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environment 



(57) The system for automatically routing calls to 
call center agents in an agent surplus condition provides 
the call center administrator with an automatic agent as- 
signment paradigm which functions to automatically in- 
crease the efficiency of assigning multiple skill agents 
to contacts. The presence of an agent surplus condition 
provides the present system with a plurality of choices 
in the assignment of the agent to process a presently 
received contact. Since the agents who staff the call 
center include multiple skill agents, the system must 
make a determination of not only which of the available 



agents is the best equipped to handle the present con- 
tact, but also how that assignment statistically effects 
the efficiency of successive assignments of agents to 
contacts next received, based upon the past perform- 
ance of the agents and the call center. Since the traffic 
load presented to the call center tends to be highly var- 
iable and of content that is difficult to predict, the present 
system provides several automatic agent assignment 
paradigms that each have a statistically different impact 
on the performance of the call center, based upon the 
quality and quantity of the incoming calls. 
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Description 

Cross-Reference To Related Applications 

[0001] This application is related to three applications 5 
by the inventors named in this application, titled "System 
for Automatically Routing Calls To Call Center Agents 
in an Agent Surplus Condition Based on Delay Proba- 
bilities", "System for Automatically Routing Calls To Call 
Center Agents in an Agent Surplus Condition Based on 
Service Levels", "System for Automatically Routing 
Calls To Call Center Agents in an Agent Surplus Condi- 
tion Based on Agent Occupancy", filed on the same date 
as the present application. 

Field Of The Invention 

[0002] This invention relates to Automatic Call Distri- 
bution (ACD) systems also termed "call centers" and to 
a call routing process that routes incoming calls to a des- 
tination call center agent in a manner that is appropriate 
to the incoming call and the agent skill level. 

Problem 

[0003] It is a problem in customer service scenarios, 
such as a call center, that these systems are architected 
in a manner to minimize the cost of providing the offered 
services pursuant to some predefined level of respon- 
siveness to customers* requests. The call center sys- 
tems typically provide a pool of customer service repre- 
sentatives (termed "agents" herein), who have various 
skill levels, to provide the customer with a substantially 
appropriate response to their inquiry (also termed a 
"contact" herein). The agents are managed by a call 
center administrator who manually generates metrics 
representative of various agent performance factors, in- 
cluding but not limited to: speed of processing the re- 
quest, competence in providing the customer with ap- 
propriate data, knowledge of the subject matter, and the 
like. Call center call routing systems use these metrics 
to interconnect a customer with an available agent who 
is determined to have the skills to most efficiently proc- 
ess the contact. The definition of these metrics and the 
efficiency measure are highly subjective and typically 
fail to recognize many other factors that are relevant to 
the processing of an incoming contact. 
[0004] In addition, most call center agent manage- 
ment systems are focused on call surplus conditions 
where there are more incoming calls than agents avail- 
able to process the incoming calls. The call center main- 
tains one or more call queues to maintain the received 
incoming calls in an active state until an agent with the 
necessary skill becomes available to process the incom- 
ing call. When an agent becomes available in existing 
call centers, the agent's skills are determined and the 
highest-priority, oldest-waiting call that matches the 
agent's highest priority skill is routed to this agent. Some 



of these skills are provided by many agents while other 
skills are provided by very few agents. The expectation 
is that multi-skill agents spend most of their time han- 
dling calls in the smaller, specialized skill pools, while 
providing backup to the larger, general-purpose skill 
pools. However, a problem with this protocol is that the 
callers who require an agent with the general purpose 
skills receive a higher level of service due to the fact that 
statistically, the number of agents in a skill pool deter- 
mine the level of service provided. One method of ad- 
dressing this problem is to over staff the smaller skill 
pools to equalize the level of service provided, but this 
is costly and inefficient, since highly trained and highly 
paid agents are thereby idle an excessive amount of 
time. The presently available agent management sys- 
tems fail to provide an adaptable and automatic agent 
assignment capability to the call center administrator in 
the case where a number of the agents are multi-skilled. 
One system that addresses this problem is disclosed in 
U.S. Patent Application Serial No. 08/992,837, titled "Ar- 
rangement for Equalizing Levels of Service Among 
Skills" wherein the agent selection is based on a deter- 
mination of which available agent's handling of the in- 
coming call produces the least deviation from selected 
target performance criteria. In particular, a determina- 
tion is made of whether the call handler's skill work time 
exceeds a target skill work time for the skill needed by 
the incoming call. If so, the call is left waiting for another 
agent and the agent is left idle to receive another incom- 
ing call. Automatically reserving an agent serves to in- 
crease the idle times of agents in the smaller skill pools 
which tends to equalize the level of service provided for 
the smaller skill pools relative to the larger skill pools. 
This is a radical departure from prior call center proce- 
dures where no agents were idle when there was a call 
in the incoming call queue. 

[0005] However, existing call centers do not have the 
capability to efficiently and automatically fine tune the 
allocation of agent resources to the incoming calls re- 
ceived at the call center, where the agents are multi-skill 
capable. In addition, existing call centers fail to provide 
a plurality of agent allocation paradigms to thereby en- 
able the call center administrator to adapt the operation 
of the call center to varying incoming call characteristics 
and agent skill characteristics. 

Solution 

[0006] The above described problems are solved and 
a technical advance achieved by the present system for 
automatically routing calls to call center agents in an 
agent surplus condition based upon agent skill levels, 
where there is a measure of each agent's competence 
with a particular skill. The call center administrator is 
provided with an automatic agent assignment paradigm 
which functions to automatically increase the efficiency 
of assigning multiple skill agents to contacts. The pres- 
ence of an agent surplus condition provides the present 
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system with a plurality of choices in the assignment of 
the agent to process a presently received contact. Since 
the agents who staff the call center include multiple skill 
agents, the system must make a determination of not 
only which of the available agents is the best equipped 5 
to handle the present contact, but also how that assign- 
ment statistically affects the efficiency of successive as- 
signments of agents to contacts next received, based 
upon the past performance of the agents and the call 
center. Since the traffic load presented to the call center 
tends to be highly variable and of content that is difficult 
to predict, the present system optionally provides sev- 
eral automatic agent assignment paradigms that each 
have a statistically different impact on the performance 
of the call center, based upon the quality and quantity 
of the incoming calls. 

[0007] A first of these processes is the dynamic skill 
assignment process which extends the use of the math- 
ematical computations, which were developed for Pre- 
dicted Wait Time and Service Objective for call surplus 
conditions, to agent surplus conditions. The dynamic 
skill assignment process assigns skill levels to agents 
on a per call basis, rather than being limited to a fixed 
number of manually assigned skill levels. The dynamic 
skill assignment process creates a weighted advance 
time (Expected Wait Time) and a weighted probability 
of delay for each agent skill and each standard queue 
priority. The weighted probability of delay for each skill 
and standard queue priority is computed using an expo- 
nential moving average that is updated whenever an in- 
coming call is offered to a skill at a given queue priority. 
The value passed to the exponential moving average is 
one if the call is queued because there is no available 
agent and zero if the call is not queued, in that an agent 
is available. 

[0008] A second process is the skill target level proc- 
ess which uses the existing percent allocation feature 
to assign each agent/skill combination such that prede- 
fined service targets are met for each call type. This 
process requires a target service level and a description 
of the agents available to handle calls. All of an agent's 
skills are initially treated equally, with the percentage al- 
location for each of n agent skills being 100% + n. A 
weighted service level for each skill is computed using 
an exponential moving average and can be event driven 
or based upon expected wait time. Periodically, the sys- 
tem determines the skill that is most over its target serv- 
ice level and the skill that is most under its target service 
level. If any agents are assigned both skills, decrement 
the allocation for the skill that is over its target service 
level and increment the allocation for the skill that is un- 
der its target service level for each of these agents. The 
processing can be executed off line in a simulation mode 
where the processing continues iteratively, the skill tar- 
get level process decreases the amount by which allo- 
cations are incremented and decremented. The skill tar- 
get level process is repeated a number of times and the 
results used in agent allocation. Alternatively, the 



processing is event driven in a real time system. 
[0009] A third process is the agent occupancy reduc- 
tion process which reduces the occupancy for some set 
of the agent population without a significant expenditure 
of manual administration. The identity of each agent and 
the skills assigned to each agent are recorded and the 
service level target of each skill is input. The agent oc- 
cupancy reduction process analyzes the incoming traffic 
offered to each skill by computing a weighted service 
level for each skill using an exponential moving average 
based upon the expected wait time of that skill. The 
weighted service level for each skill is periodically up- 
dated and the expected wait time is based on the 
number of agents eligible to receive a call for the skill, 
the number of calls queued for that skill, and the weight- 
ed advance time for that skill. An agent is eligible to re- 
ceive a queued call for a skill if that agent is available 
and is not auto reserved for that skill. The value passed 
to the exponential moving average is based on the ratio 
of the expected wait time and the administered accept- 
able service level. 

[001 0] A fourth process is the agent occupancy proc- 
ess which addresses the need for the call center admin- 
istrator to equalize the occupancy of all agents in the 
call center regardless of their skills. Existing systems 
use Least Occupied Agent in an agent surplus condition 
but only when more than one agent is available and a 
call arrives. There is no ability of the call center admin- 
istrator to vary the occupancy of agents relative to oth- 
ers. Estimating agent occupancy is accomplished by 
computing the weighted call handling time using an ex- 
ponential moving average that is updated on a call com- 
pleted basis. The weighted inter-call time is computed 
using an exponential moving average that is updated 
when a call is offered to an agent. The agent's occupan- 
cy is computed by taking the ratio of the weighted call 
handling time and the sum of the weighted call handling 
time and the weighted inter-call time. The skill selection 
in a call surplus condition is the skill whose active agents 
have the highest average occupancy relative to the av- 
erage administered target occupancy for these agents. 
If two skills are equal, the selected skill is the one with 
the oldest call waiting. The agent selection in an agent 
surplus condition is the agent whose occupancy is low- 
est relative to the administered target occupancy for that 
agent. 

[0011] Thus, the present system for automatically 
routing calls to call center agents in an agent surplus 
condition provides the call center administrator with an 
automatic agent assignment paradigm which functions 
to automatically increase the efficiency of assigning 
multiple skill agents to contacts. 
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[0012] 

Figure 1 illustrates in block diagram form a call cent- 
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er which incorporates the present system for auto- 
matically routing calls to call center agents; and 

Figures 2-5 illustrate in flow diagram form the oper- 
ation of the call center of Figure 1 in the processing 
of a typical call connection, using the present sys- 
tem for automatically routing calls to call center 
agents. 

Detailed Description 

Call Center Philosophy 

[001 3] The call center processing of an incoming call 
to completion can be divided into three identifiable func- 
tions. The first function represents the segmentation 
phase where the call center identifies customers and de- 
termines a quality of service to be provided to this cus- 
tomer. The customer identity is typically determined via 
Automatic Number Identification data received from the 
central office that serves the customer and/or the use of 
an Interactive Voice Response system to collect data 
from the customer. The call center may also use the cus- 
tomer identity to compute a customer lifetime value, 
which is an indication of the value of this customer to 
the operator of the call center. The second function com- 
prises resource selection, wherein the call center se- 
lects an agent from the pool of agents, using data from 
any of a number of sources to identify the service need- 
ed by the customer, such as data indicative of the dialed 
number (where the call center maintains a plurality of 
listed directory numbers for the each of the various serv- 
ices provided), data from the Interactive Voice Re- 
sponse system indicative of a customer selection of a 
desired destination or desired service, and/or data from 
databases maintained in the call center indicative of the 
customer's previous interactions with the call center, 
which data can be used to extrapolate the customer's 
history to predict the service presently required. The 
identified service request is mapped to a selected agent 
in the pool of agents as a function of agent skill level, 
agent availability, customer value, and various other fac- 
tors. Finally, the third function comprises a fulfillment 
phase wherein the customer is connected with a select- 
ed agent who performs requested function, using the 
agent's acquired and/or augmented skills. The execu- 
tion of the final function includes the collection of data 
regarding the performance of the agent, which data is 
used to automatically update the agent's skill level. This 
data collection includes detecting trends in agent per- 
formance as well as the extrapolation of detected 
trends. 

Call Center Architecture 

[0014] Figure 1 illustrates in block diagram form a call 
center which incorporates the present system for auto- 
matically routing calls to call center agents. The call 



center 101 comprises a plurality of telephone lines and/ 
or trunks 100 which are selectively interconnected with 
a plurality of agent positions 1 02-1 04 via call center 1 01 . 
Each agent position 102-104 includes a voice and data 

5 terminal 1 05 for use by a corresponding agent 1 06-1 08 
in handling incoming calls. Data terminals 105 are con- 
nected to call center 101 by a voice and data medium 
109. Also included in call center 101 is a conventional 
basic call management system (BCMS) 11 0B and con- 

10 nected to call center 1 01 is a conventional call manage- 
ment system (CMS) 1 1 0A which gather call records and 
call center statistics for use in managing the call center 
and in generating call center reports. For simplicity of 
description, the conventional basic call management 

15 system (BCMS) 11 0B and conventional call manage- 
ment system (CMS) 11 OA are collectively termed call 
center call management system 110 herein. 
[0015] The call center 101 is an existing telephone 
switching system, such as the Lucent Technologies 

20 Definity® Private Branch Exchange (PBX)-based call 
center. This call center is a stored program controlled 
system that includes interfaces to external communica- 
tion links, a communications switching fabric, service 
circuits, memory for storing control programs and data, 

25 and a processor for executing the stored control pro- 
grams to control the interfaces and the switching fabric 
and to provide the call center functionality. However, the 
use of this call center system in this description is not 
intended to limit the applicability of the present system 

30 for automatically routing calls to call center agents to 
other call centers and other communication systems, 
since the applicability of the concepts disclosed herein 
are not limited to the particular application disclosed 
herein. 

35 [0016] Included in the data stored in the call center 
101 are a set of call queues 120 and a set of agent 
queues 130. Each call queue 121-129 corresponds to a 
different agent skill as does each agent queue 131-139. 
Conventionally, calls are prioritized and enqueued in in- 

40 dividual ones of call queues 121-129 in their order of 
priority or are enqueued in different ones of a plurality 
of call queues 121-129 that correspond to a skill, where 
each call queue corresponds to a different call process- 
ing priority. Likewise, each agent's skills are prioritized 

45 according to the agent's level of expertise in that skill, 
and agents are enqueued in individual ones of agent 
queues, 9 of which (131-139) are shown in Figure 1 for 
illustrative purposes, each of which corresponds to a 
skill. As shown in Figure 1 , agent A can have skills 1, 2, 

50 while agent Z can have skills 1, 2, 3, 9. In addition, the 
proficiency of an agent with their assigned skills can be 
defined, using a predefined scale indicative of agent skill 
proficiency. 

[0017] Included among the control programs in call 
55 center 101 is a call vector program 140 which assigns 
incoming calls to different call queues 121-129 based 
upon the agent skill required for proper handling of this 
call. In addition, agent and call selector program 150 as- 
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signs available ones of agents 1 06-1 08 to agent queues 
131-139 based upon the skills which they possess. 
Since agents may have multiple skills and different lev- 
els of expertise in each of these skills, the agent and call 
selector program 150 assigns agents 106-108 to differ- 
ent agent queues 131-139 at different expertise levels. 
Also included among the control programs in call center 
101 is a agent and call selector program 150 which ef- 
fects assignments between incoming calls and available 
agents in a manner to meet the business goals of the 
call center, typically to equalize the level of service to 
each skill. 

System For Automatically Routing Calls To Call 
Center Agents 

[0018] Figures 2-5 illustrate in flow diagram form the 
operation of the call center of Figure 1 in the processing 
of a typical call connection, using the present system for 
automatically routing calls to call center agents 160 
which is operable in conjunction with call vector program 
140 and agent and call selector program 150 to provide 
the call center administrator with an automatic agent as- 
signment paradigm that functions to automatically in- 
crease the efficiency of assigning multiple skilled agents 
to contacts. The processes illustrated in Figures 2-5 are 
described as various ways of achieving this automatic 
routing of calls to call center agents in an agent surplus 
condition, any one of which or a plurality of which can 
be provisioned in the call center 101. The call center 
administrator can activate a selected one of these proc- 
esses as the service needs and traffic to the call center 
101 dictates to achieve the service goals of the call cent- 
er 101 , and the metrics generated by the selected proc- 
ess are used by the call vector program 140 and agent 
and call selector program 1 50 to effect assignments be- 
tween incoming calls and available agents in a manner 
to equalize the level of service to each skill. 
[0019] Each of the automatic agent assignment proc- 
esses provides the call center administrator with a dif- 
ferent bias in the computation of one of the agent char- 
acteristics, such as: skill level, target skill level, agent 
occupancy reduction, agent occupancy equalization. By 
the proper selection of the agent selection process, the 
call center administrator can provide an enhanced level 
of service to the customers served by the call center. 
Since these agent assignment processes are automatic 
in their operation, they reduce the need for call center 
administrator involvement in the agent management 
process. For example, one way of equalizing the levels 
of service given to various skills is to increase the idle 
time of agents who serve the smaller skill pools. Instead 
of overstating these smaller skill pools to obtain an in- 
creased agent idle time, agents can automatically be 
held in reserve when their performance meets a prede- 
fined target. In this situation, one or more agents may 
be idle even though calls are waiting in one or more skill 
queues served by these agents. An additional aspect is 



the automatic and dynamic assignment of skill levels to 
an agent, which can be implemented on a per call basis, 
to thereby more accurately represent the present state 
of the call center and its agents, than can be done man- 
5 ually by the call center administrator. 

[0020] Since all media types can be accepted, the call 
center 101 determines the nature of the data content 
and format in the incoming call: E-Mail, voice, WEB con- 
nection, Interactive textual data, facsimile transmission, 
10 and the like. The call center 101 reviews the status of 
the available resources, including: human agents, Voice 
Response Unit ports, facsimile machines, servers, au- 
tomated agents, and the like. However, in order to sim- 
plify this description, the following description is voice- 
's centric, although it is evident that contacts with the call 
center 101 can be made via other media, including the 
Internet, private networks, cellular communication sys- 
tems, and the like. Thus, on an incoming call, the identity 
of the customer, customer query information input by the 
20 customer, and the like are transmitted to the agent and 
call selector program 150 which performs the agent se- 
lection process when a call that is determined to require 
a skill x for its handling arrives at the head of the skill x 
queue in call queues 120. Agent and call selector pro- 
25 gram 150 selects the best agent with skill x to handle 
the call using one of the processes as described below. 
[0021] There are numerous published references that 
disclose call center systems and agent assignment 
processes. Included in these known references is U.S. 
30 Patent No. 5,206,903 which discloses a skills-based au- 
tomatic call distribution system. U.S. Patent No. 
5,506,898 describes an expected wait time function 
used in such a system, while U.S. Patent No. 5,721 ,770 
discloses an implementation of agent vectoring. 

35 

Dynamic Skill Assignment Process 

[0022] Existing call center systems use both Predict- 
ed Wait Time and Service Objective as service meas- 

40 urement metrics for the assignment of an agent to han- 
dle an incoming call. These metrics are used only when 
there is a call surplus condition and only affect routing 
decisions for multi-skilled agents when there are incom- 
ing calls queued for more than one of the multi-skilled 

45 agent's assigned skills. Thus, the use of these metrics 
for the assignment of an agent to handle an incoming 
call may have only minimal impact on existing call center 
performance measurements such as: Average Speed 
of Answer, or Percent in Service Level. 

50 [0023] A first of the above-noted automatic agent as- 
signment processes used by the present system for au- 
tomatically routing calls to call center agents 160, is the 
dynamic skill assignment process which extends the 
use of the mathematical computations, developed for 

55 call surplus conditions, to determine the metrics of Pre- 
dicted Wait Time and Service Objective, to agent sur- 
plus conditions. The dynamic skill assignment process 
assigns skill levels to agents on a per call basis, rather 
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than being limited to a fixed number of manually as- 
signed skill levels. The call center 101 creates a Weight- 
ed Advance Time (also termed Expected Wait Time) and 
a Weighted Probability of Delay for both each agent skill 
and each standard queue priority. The weighted proba- 5 
bility of delay for each skill for a multi-skilled agent and 
standard queue priority are typically computed using an 
exponential moving average that is updated whenever 
an incoming call is offered to a skill at a given queue 
priority. The value passed to the exponential moving av- 10 
erage, for example, is one if the call is queued because 
there is no available agent and zero if the call is not 
queued, in that an agent is available. 
[0024] Skill selection: The dynamic skill assignment 
process, at step 201, generates the metric of Dynami- *5 
cally Assigned Skill Level by multiplying the Weighted 
Advance Time by the Weighted Probability of Delay. At 
step 202, the dynamic skill assignment process replac- 
es the Predicted Wait Time measurement (present time 
in queue plus weighted advance time) generated by the 20 
call center 101 by the Dynamically Assigned Skill Level. 
If all other factors (skill level, queue priority) are equal, 
the system for automatically routing calls to call center 
agents 160 at step 203 selects the skill with the largest 
dynamically assigned skill level. 25 
[0025] Algorithm for Reducing Occupancy of Select- 
ed Agents: At step 204, the dynamic skill assignment 
process determines the availability of an agent to serve 
the call. This is accomplished by determining whether 
the average value of the dynamically assigned skill level 30 
for all of the multi-skilled agent's skills, except for the 
presently selected skill, is greater than the dynamically 
assigned skill level for the presently selected skill mul- 
tiplied by a predetermined value. A multi-skilled agent 
is intentionally left idle at step 205 even though one or 35 
more calls are in queue for one or more of the agent's 
skills if the average value of the dynamically assigned 
skill level for all of the multi-skilled agent's skills, except 
for the presently selected skill, is greater than the dy- 
namically assigned skill level for the presently selected *o 
skill multiplied by a predetermined value. Otherwise, at 
step 206, the system for automatically routing calls to 
call center agents 1 60 selects the agent whose skills as 
a whole have the lowest average value of the dynami- 
cally assigned skill level. 45 

Skill Target Level Process 

[0026] Existing call center systems use percent allo- 
cation as an agent assignment metric in call surplus con- so 
ditions. To apply this concept to agent surplus condi- 
tions, the correct percentage allocation assigned to 
each multi-skilled agent and the skill combination must 
be determined for each agent configuration and traffic 
forecast. 55 
[0027] Therefore, a second of the above-noted auto- 
matic agent assignment processes used by the present 
system for automatically routing calls to call center 



agents 160, is the skill target level process which uses 
the existing percent allocation feature of call centers to 
assign each agent/skill combination such that prede- 
fined service targets are met for each call type. As 
shown in Figure 3, the skill target level process requires 
a description of the agents available to handle calls and 
the expected offered load for each call type (skill). In this 
process, all of a multi-skilled agent's skills are treated 
equally, with the percentage allocation for each of n 
agent skills being initially assigned at step 301 as 100% 
-6- n. A weighted service level for each skill is computed 
at step 302 typically using an exponential moving aver- 
age and can be event driven or based upon Expected 
Wait Time. The skill target level process, at step 303, 
determines at least one skill that is most over its target 
service level, and, at step 304, at least one skill that is 
most under its target service level. If any multi-skilled 
agents are assigned both of these skills, the skill target 
level process, at step 305, decrements the allocation for 
the at least one skill that is over its target service level 
and, at step 306, increments the allocation for the at 
least one skill that is under its target service level for 
each of these multi-skilled agents. As processing con- 
tinues the skill target level process uses the results at 
step 307 in agent and skill selection. 

Agent Occupancy Reduction Process 

[0028] Meeting arbitrary service level targets (x% of 
calls processed within y seconds) for all call types within 
a call center is a goal of call center management. How- 
ever, inaccurate traffic forecasts, erratic traffic loads, 
and agent staffing variability impact this goal, and chron- 
ic overstaffing is typically used to meet objectives. 
[0029] As shown in Figure 4, a third of the above-not- 
ed automatic agent assignment processes used by the 
present system for automatically routing calls to call 
center agents 160, is the agent occupancy reduction 
process which reduces the occupancy for some set of 
the agent population without a significant expenditure of 
manual administration. The identity of each agent and 
the skills assigned to each agent are recorded and the 
service level target of each skill is input by the call center 
administrator of the call center 101. The call center 101 
analyzes the incoming traffic offered to each skill by 
computing a Weighted Service Level for each skill using 
an exponential moving average based upon the Expect- 
ed Wait Time of that skill. The Weighted Service Level 
for each skill is periodically updated and the Expected 
Wait Time is based on the number of agents eligible to 
receive a call for the skill, the number of calls queued 
for that skill, and the weighted advance time for that skill. 
[0030] An agent is eligible to receive a queued call for 
a skill if that agent is available, as determined at step 
401, and is not auto reserved for that skill. The value 
passed to the exponential moving average is based on 
the ratio of the Expected Wait Time and the adminis- 
tered acceptable service level. 
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[0031] Skill selection: The system for automatically 
routing calls to call center agents 160 selects the skill 
with the poorest weighted service level relative to the 
target service level at step 402. 
[0032] Agent Occupancy Reduction: The system for 
automatically routing calls to call center agents 160 de- 
termines whether the weighted service level for any of 
the agent's skills, with the exception of the presently se- 
lected skill, is less than the target service level for that 
skill at step 403. The system for automatically routing 
calls to call center agents 160 intentionally leaves an 
agent idle at step 404 even though one or more calls 
are in queue for one or more of the agent's skills if the 
weighted service level for any of the agent's skills, with 
the exception of the presently selected skill, is less than 
the target service level for that skill as determined at step 
403. Otherwise the system for automatically routing 
calls to call center agents 160 selects the agent at step 
405 whose skills as a whole have the best average 
weighted service level relative to the target service level. 

Agent Occupancy Equalization Process 

[0033] One intent of call center management is to 
equalize the occupancy of all agents in the call center 
regardless of their skills. Existing systems use Least Oc- 
cupied Agent in an agent surplus condition but only 
when more than one agent is available and a call arrives. 
There is no ability of the call center manager to vary the 
occupancy of agents relative to others. 
[0034] As shown in Figure 5, a fourth of the above- 
noted automatic agent assignment processes used by 
the present system for automatically routing calls to call 
center agents 160, is the agent occupancy equalization 
process which addresses the need for the call center 
administrator to equalize the occupancy of all agents in 
the call center regardless of their skills. Estimating agent 
occupancy is accomplished by computing the weighted 
call handling time using an exponential moving average 
that is updated on a call completed basis. The weighted 
inter-call time is computed using an exponential moving 
average that is updated when a call is offered to an 
agent. The agent's occupancy is computed at step 501 
by taking the ratio of the weighted call handling time and 
the sum of the weighted call handling time and the 
weighted inter-call time. 

[0035] Skill Selection: The system for automatically 
routing calls to call center agents 1 60 selects the skill at 
step 502 whose active agents have the highest average 
occupancy relative to the average administered target 
occupancy for these agents. If two skills are equal, the 
selected skill at step 503 is the one with the oldest call 
waiting. 

[0036] Occupancy Reduction: The system for auto- 
matically routing calls to call center agents 160 deter- 
mines the agent's occupancy at step 504 and if the 
agent occupancy is greater than the administered target 
occupancy for that agent the an agent is left intentionally 



idle at step 505 even though there are one or more calls 
in the queue for one or more of the agent's skills. 
[0037] Agent selection: The system for automatically 
routing calls to call center agents 1 60 selects the agent 

5 at step 506 whose occupancy is lowest relative to the 
administered target occupancy for that agent. 
[0038] The occupancy of all agents in a call center can 
be equalized regardless of the number of skills assigned 
to each agent and regardless of the relative number of 

10 calls that are offered to the call center in an agent sur- 
plus or call surplus condition. The occupancy of selected 
agents can also be increased or decreased relative to 
other agents by assigning appropriate target occupan- 
cies to these agents. 

15 

Summary 

[0039] The present system for automatically routing 
calls to call center agents provides the call center ad- 

20 ministrator with an automatic agent assignment para- 
digm which functions to automatically increase the effi- 
ciency of assigning multiple skilled agents to contacts. 
The presence of an agent surplus condition provides the 
present system with a plurality of choices in the assign- 

25 ment of the agent to process a presently received con- 
tact. Since the agents who staff the call center include 
multiple skill agents, the system must make a determi- 
nation of not only which of the available agents is the 
best equipped to handle the present contact, but also 

30 how that assignment statistically effects the efficiency 
of successive assignments of agents to contacts next 
received, based upon the past performance of the 
agents and the call center. 

35 

Claims 

1. A call management system, that is operational in a 
call center system, for interconnecting a customer 
40 who is using a communication device, with a select- 
ed one of a plurality of agents who are connected 
to said call center system, said call management 
system comprising: 

45 means for retrieving data relating to said cus- 

tomer to determine a service need of said cus- 
tomer; 

means, responsive to said determined service 
so need, for selecting a one of said plurality of 

agents to serve said customer as a function of 
a Weighted Service Level for each skill of said 
plurality of agents, with respect to said service 
need; and 

55 

means for establishing a communication con- 
nection through said call center system to said 
selected one of said plurality of agents who is 
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capable of serving said customer. 

2. The call management system of claim 1 wherein 
said means for selecting comprises: 

5 

means for computing a percentage allocation 
for each of n agent skills, being initially as- 
signed as 100% + n; and 

means for computing a Weighted Service Level 10 
for each skill. 

3. The call management system of claim 2 wherein 
said means for computing a Weighted Service Level 
comprises: *5 

means for periodically determining the skill that 
is most over its target service level; 

means for periodically determining the skill that 20 
is most under its target service level; 

means for decrementing the allocation for said 
skill that is over its target service level for multi- 
skilled agents assigned both of these skills; and 25 

means for incrementing the allocation for said 
skill that is under its target service level for mul- 
ti-skilled agents assigned both of these skills. 

30 

4. The call management system of claim 3 wherein 
said means for computing further comprises: 

means for iteratively decreasing the amount 
by which said allocations are incremented and dec- 
remented. 35 



6. The method of operating a call management system 
of claim 5 wherein said step of selecting comprises: 

computing a percentage allocation for each of 
n agent skills, being initially assigned as 100% 
+ n; and 

computing a Weighted Service Level for each 
skill. 

7. The method of operating a call management system 
of claim 6 wherein said step of computing a Weight- 
ed Service Level comprises: 

periodically determining the skill that is most 
over its target service level; 

periodically determining the skill that is most 
under its target service level; 

decrementing the allocation for said skill that is 
over its target service level for multi-skilled 
agents assigned both of these skills;and 

incrementing the allocation for said skill that is 
under its target service level for multi-skilled 
agents assigned both of these skills. 

8. The method of operating a call management system 
of claim 7 wherein said step of computing further 
comprises: 

iteratively decreasing the amount by which 
said allocations are incremented and decremented. 



5. A method of operating a call management system, 
that is operational in a call center system, for inter- 
connecting a customer who is using a communica- 
tion device, with a selected one of a plurality of <o 
agents who are connected to said call center sys- 
tem, said call management system comprising the 
steps of: 

retrieving data relating to said customer to de- 45 
termine a service need of said customer; 



selecting, in response to said determined serv- 
ice need, a one of said plurality of agents to 
serve said customer as a function of a Weight- so 
ed Service Level for each skill of said plurality 
of agents, with respect to said service need; 
and 



establishing a communication connection 55 
through said call center system to said selected 
one of said plurality of agents who is capable 
of serving said customer. 
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FIG. 2A 



DYNAMIC SKILL ASSIGNMENT PROCESS GENERATES 
m \ THE METRIC OF DYNAMICALLY ASSIGNED SKILL 
LEVEL BY MULTIPLYING THE WEIGHTED ADVANCE 
TIME BY THE WEIGHTED PROBABILITY OF DELAY 



DYNAMIC SKILL ASSIGNMENT PROCESS REPLACES 
202 H THE PREDICTED WAIT TIME MEASUREMENT BY THE 
DYNAMICALLY ASSIGNED SKILL LEVEL 



SYSTEM FOR AUTOMATICALLY ROUTING CALLS TO 
203 H CALL CENTER AGENTS SELECTS THE SKILL WITH 
THE LARGEST DYNAMICALLY ASSIGNED SKILL LEVEL 



FIG. 2B 



204< 



DYNAMIC SKILL ASSIGNMENT PROCESS DETERMINES 
WHETHER THE AVERAGE VALUE OF THE DYNAMICALLY 

ASSIGNED SKILL LEVEL FOR ALL OF THE 
MULTI-SKILLED AGENT'S SKILLS, EXCEPT FOR THE 
PRESENTLY SELECTED SKILL, IS GREATER THAN THE 
DYNAMICALLY ASSIGNED SKILL LEVEL FOR THE 
PRESENTLY SELECTED SKILL MULTIPLIED BY A 



predeterm: 



GREATER 



205^ 



NED VALUE 



MULTI-SKILLED AGENT LEFT IDLE A 
HAVE OF THE DYNAMICALLY 



WHOLE 



LESS 



206 

AGENT SELECTED WHOSE 
SKILLS AS A WHOLE 
HAVE THE LOWEST 
AVERAGE VALUE OF THE 
DYNAMICALLY ASSIGNED 
SKILL LEVELS 
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FIG. 3 



THE PERCENTAGE ALLOCATION FOR EACH OF 
N AGENT SKILLS IS SET AT 100% + N 



WEIGHTED SERVICE LEVEL FOR EACH SKILL 
IS COMPUTED 



SKILL TARGET LEVEL PROCESS DETERMINES 
AT LEAST ONE SKILL THAT IS MOST OVER 
ITS TARGET SERVI CE LEVEL 

1 ~ 

SKILL TARGET LEVEL PROCESS DETERMINES 
AT LEAST ONE SKILL THAT IS MOST UNDER 
ITS TARGET SERVICE LEVEL 



SKILL TARGET LEVEL PROCESS DECREMENTS 
THE ALLOCATION FOR THE AT LEAST ONE 
SKILL THAT IS OVER ITS TARGET SERVICE 
LEVEL FOR EACH OF THESE MULTI-SKILLED 
AGENTS 



SKILL TARGET LEVEL PROCESS INCREMENTS 
THE ALLOCATION FOR THE AT LEAST ONE 
SKILL THAT IS UNDER ITS TARGET SERVICE 
LEVEL FOR EACH OF THESE MULTI-SKILLED 
AGENTS 



SKILL TARGET LEVEL PROCESS USES THE 
RESULTS IN AGENT AND SKILL SELECTION 
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FIG. 4 



IS AGENT AVAILABLE ANO NOT 
AUTO RESERVED FOR THAT SKILL 



YES 




THE SKILL WITH THE POOREST WEIGHTED 
SERVICE LEVEL RELATIVE TO THE 
TARGET SERVICE LEVEL IS SELECTED 







^402 



IS THE WEIGHTED SERVICE LEVEL 
FOR ANY OF THE AGENT'S SKILLS, 

WITH THE EXCEPTION OF THE 
PRESENTLY SELECTED SKILL, LESS 
THAN THE TARGET SERVICE LEVEL 
FOR THAT SKILL ? 



JES 



NO 



404 



LEAVE AGENT IDLE 



SELECTS THE AGENT WHOSE SKILLS AS A 

WHOLE HAVE THE BEST AVERAGE 
WEIGHTED SERVICE LEVEL RELATIVE TO 
THE TARGET SERVICE LEVEL 



405 
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FIG. 5 



501 • 



COMPUTE AGENT'S OCCUPANCY BY TAKING 
THE RATIO OF THE WEIGHTED CALL HANDLING 
TIME AND THE SUM OF THE WEIGHTED CALL 
HANDLING TIME AND THE WEIGHTED 
INTER-CALL TIME 



502 



SELECT THE SKILL WHOSE ACTIVE AGENTS 
HAVE THE HIGHEST AVERAGE OCCUPANCY 
RELATIVE TO THE AVERAGE ADMINISTERED 
TARGET OCCUPANCY FOR THESE AGENTS 



503 



ARE TWO SKILLS EQUAL ? 



504- 



> 



NO 



YES 



SELECT THE SKILL WITH THE OLDEST CALL 
WAITING 





505 

s 




SELECT 
AVAILABLE AGENT 



506- 



IF THE AGENT OCCUPANCY IS GREATER THAN 
THE ADMINISTERED TARGET OCCUPANCY FOR 
THAT AGENT, THE AGENT IS LEFT IDLE 



507 



SELECT THE AGENT WHOSE OCCUPANCY IS 
LOWEST RELATIVE TO THE ADMINISTERED 
TARGET OCCUPANCY FOR THAT AGENT 
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